#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main() {
    cout << "Введите скобочную последовательность: ";
    string s;
    getline(cin, s);

    string s1 = "";

    for (char c: s) {
        if (c == '(') {
            s1 += c;
        }

        if (c == ')') {
            if (!s1.empty()) {
                if (s1[s1.length() - 1] == '(') {
                    s1.pop_back();
                }
            }
        }

        if (c == '[') {
            s1 += c;
        }

        if (c == ']') {
            if (!s1.empty()) {
                if (s1[s1.length() - 1] == '[') {
                    s1.pop_back();
                }
            }
        }

        if (c == '{') {
            s1 += c;
        }

        if (c== '}') {
            if (!s1.empty()) {
                if (s1[s1.length() - 1] == '{') {
                    s1.pop_back();
                }
            }
        }

        if (c == '<') {
            s1 += c;
        }

        if (c == '>') {
            if (!s1.empty()) {
                if (s1[s1.length() - 1] == '<') {
                    s1.pop_back();
                }
            }
        }
    }

    if (s1.empty()) {
        cout << "Верная" << endl;
    } else {
        cout << "Неверная" << endl;
    }

    return 0;
}

